#include<bits/stdc++.h>
using namespace std;
inline long long pw(long long x,int y){
	long long ans=1;
	for(;y;y>>=1,x*=x)
		if(y&1) ans*=x;
	return ans;
}
int T,n,m,c,ans;
int main(){
	freopen("alien.in","r",stdin);
	freopen("alien.out","w",stdout);
	cin>>T;
	while(T--){
		cin>>n>>m>>c;
		ans=0;
		for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
		for(int k=1;k<=c;++k)
			ans+=(pw(j,i)==pw(i,k));
		cout<<ans<<'\n';
	}
	return 0;
}

